//=============================================================================
// Copyright (C) 2011 Athip Rooprayochsilp <athipr@gmail.com>
//
// This program is free software: you can redistribute it and/or modify
// it under the terms of the GNU General Public License as published by
// the Free Software Foundation, either version 3 of the License, or
// (at your option) any later version.
//	        
// This program is distributed in the hope that it will be useful,
// but WITHOUT ANY WARRANTY; without even the implied warranty of
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
// GNU General Public License for more details.
//
// You should have received a copy of the GNU General Public License
// along with this program.  If not, see <http://www.gnu.org/licenses/>.
//=============================================================================

#include "LinearSearch.h"
#include "List.h"

using namespace sai::utils;

Element * 
LinearSearch::search(List* list, Key* key)
{
  for (index_t i = 0; i < list->size(); i += 1)
  {
    Element * elem = list->at(i);
    if (elem->operator==(key))
    {
      return elem;
    }
  }
  return 0;
}

